# Установим стартовые условия:
левый индекс = 0
правый индекс = последнему индексу в исходном массиве

while левый индекс меньше правого или равен ему:
  найти индекс среднего элемента
  сравнить значение этого элемента с искомым
  если значения совпадают, вернуть результат
  if искомое больше найденного элемента
    изменить левый индекс, чтобы от исходного массива осталась только правая половина
  if искомое меньше найденного элемента
    изменить правый индекс, чтобы от исходного массива осталась только левая половина